Congestion Detection in ATM Networks

Many systems in ATM environments require the queue to be monitored for impending congestion before it happens. In this paper, we characterize impending congestion by measuring how long the queue length has exceeded a certain threshold. We present a new performance measure called the conditional overrow probability which gives a quantitative measure on the congestion state. We develop a matrix analytic model to compute the conditional overrow probability and the proole curve.